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Description 

EFFICIENT BLENDING BASED ON 
BLENDING COMPONENT AVAI LI ABLITY 
FOR A PARTIAL BLEND DURATION 

Background of Invention 

[0001] Field 0 f the Invention 

[0002] The present invention relates to manufacturing technolo- 
gies (such as oil refineries), and more specifically to a 
method and apparatus for blending when one or more of 
the components is available only for partial blend duration 
with components affecting several properties of the end 
product. 

[0003] Related Art 

[0004] Manufacturing plants are generally used to produce end 
products by blending several components ("blended com- 
ponents"or "blending components"). Blending generally 
refers to mixing components to produce an end product. 
It is used in several environments such as oil refineries, 



including without limitation, other process industries. 
[0005] An end product is generally characterized by several 

properties. For example, petrol/gasoline has properties 
such as RON (Research Octane Number), MON (Motor Oc- 
tane Number), RDON (Road Octane Number), RVP (Reid 
Vapor pressure), Benzene content, API gravity, recovery at 
various temperatures, and final boiling point The proper- 
ties of blended components generally impact properties of 
the end product, and each component may impact a spe- 
cific property to a different degree. Continuing with the 
example of above, Butane typically has a higher Octane 
number compared to the other blending components, for 
example, Butane has a Octane Number that is greater than 
100, whereas the other Blending components may have a 
Octane number which is much less when compared to 
100. Any increase of Butane in the blend will have a direct 
incremental impact on the Octane Number of the Blended 
product. However, Butane is also lower in Reid Vapor 
pressure compared to the other blending components, for 
example, RVP of Butane is in the range of 10 to 12 Kpa. 
When the Butane content in the Blend is increased then 
this would have a decremental impact on the Reid vapor 
pressure of the Blended product. Similarly, Light Refor- 



mats would have a high benzene content and will play a 
key role in increasing the Benzene content of the Blended 
product. 

[0006] From the above, it may be appreciated that one skilled in 
the related art may conventionally determine the ratios of 
quantities of each component that may be used to gener- 
ate an end product having desired (range) values of vari- 
ous properties. Accordingly, a manufacturing plant may 
blend the components in such ratios to produce an end 
product having desired properties. 

[0007] Generally, executing such a conventional process has cer- 
tain limitation such as, for example, timely availability of 
the blending components. Further, it is undesirable to 
wait until such components are available since production 
delays usually translate to economic loss. For conve- 
nience, it is assumed that only one component is unavail- 
able and is referred to below as "unavailable component". 

[0008] one another conventional process addresses such pro- 
duction delays by continuing the blending operation using 
available components at the time of blending. During ex- 
ecution of such a conventional process, ratio (flow-rate 
ratio or volumetric ratio, etc.) of blending is computed 
without taking into account expected time of availability 



of the unavailable component. 

[0009] it may therefore be apparent that such conventional ap- 
proaches do not address the issues pertaining to meeting 
at least some of desired objectives. For example, one ob- 
jective could be to minimize the aggregate cost of com- 
ponents, but the conventional approach may use a rela- 
tively more expensive component in a substantial quantity 
(while desired properties could have been attained using 
less expensive components), thereby leading to an in- 
crease in the cost of aggregate components used. 

[0010] Accordingly, there is a need in the related art to develop 

techniques, which enable desired objectives to be met 

while blending, when one or more of the components is 

available only for partial blend duration with components 

affecting several properties of the end product. 
Summary of Invention 

[0011] An aspect of the present invention enables efficient 

blending of components to produce a product having tar- 
get (desired) properties, when each component impacts 
potentially multiple target properties when blended and 
when a first component is scheduled to be available only 
at a known time instance during blending. In an embodi- 
ment, a digital processing system receives data indicating 



the target properties, the manner in which each compo- 
nent impacts each target property, and an aggregate vol- 
ume of the product to be produced. The digital processing 
system may determine an intermediate blend point at or 
after the time instance such that a corresponding inter- 
mediate properties combination can be attained at the in- 
termediate blend point and the target properties can be 
attained from the intermediate blend point. The flow rate 
of each component is controlled to attain the intermediate 
properties combination before the intermediate blend 
point, and to attain the target properties from the inter- 
mediate properties combination after the intermediate 
blend point. 

[0012] Several advantages may be attained by using such an ap- 
proach. For example, the intermediate blend point may be 
computed to meet a desired criteria using various well- 
known approaches. In one embodiment, the criteria is to 
minimize the total cost of the components blended to 
produce the product. However, the desired criteria can be 
based on any considerations suitable for the specific situ- 
ation according to various aspects of the present inven- 
tion. 

[0013] | n an implementation, each component is provided for 



blending by corresponding outlets, and each source con- 
troller controls the flow rate of the corresponding outlet. 
In such an embodiment, a digital processing system may 
determine first flow rates of respective components be- 
fore the intermediate blend point such that said interme- 
diate properties combination is attained for the product at 
the intermediate time instance, and second flow rates of 
respective components after the intermediate blend point. 
The outlets are operated according to the first flow rates 
before the intermediate time point and according to the 
second flow rates after the intermediate time point to 
produce the product with the target properties. 
[0014] The intermediate blend point may be determined using 
one of several known approaches. In an embodiment, a 
digital processing system determines the ideal volumes of 
components which would be blended if all components 
were to be available during entire blend duration, wherein 
the ideal volumes include a first ideal volume for the first 
(i.e., unavailable) component. The intermediate blend 
points are sought to be determined attempting to use the 
first ideal volume for the first component. If no such in- 
termediate blend point is determined to be feasible, the 
volume for the first component is decremented, and feasi- 



ble intermediate blend points are sought to be determined 
with the decremented volume for the first component. 
[0015] Further features and advantages of the invention, as well 
as the structure and operation of various embodiments of 
the invention, are described in detail below with reference 
to the accompanying drawings. In the drawings, like ref- 
erence numbers generally indicate identical, functionally 
similar, and/or structurally similar elements. The drawing 
in which an element first appears is indicated by the left- 
most digit(s) in the corresponding reference number. 
Brief Description of Drawings 

[0016] The present invention may be described with reference to 
the accompanying drawings briefly described below. 

[0017] Figure (Fig.)l is a block diagram depicting a typical envi- 
ronment to implement various aspects of the present in- 
vention. 

[0018] Figure 2 is a table illustrating desired range of values for 
the properties to be maintained in the blend header dur- 
ing the course of blending and for the end product at the 
end of the blend operation in an illustrative example sce- 
nario. 

[0019] Figure 3 is a table illustrating the manner in which each 
component affects each of the properties of the product 



in the illustrative example. 

[0020] Figure 4 is a table illustrating the flow constraints and 
volume constraints imposed by the equipment while 
blending the components in the illustrative example. 

[0021] Figure 5 is a flowchart illustrating the manner in which a 
product is blended according to an aspect of the present 
invention when one of the components is available only 
for a partial blend duration. 

[0022] Figure 6 is a graph containing two lines respectively de- 
picting the value of property 1 (prop 1) at various volumes 
of blend during blending according to an aspect of the 
present invention and a prior approach. 

[0023] Figure 7 is a table illustrating the range of intermediate 

property values computed in an embodiment for the illus- 
trative example scenario. 

[0024] Figure 8 is a table illustrating the volumes of components 
consumed before and after arrival of a (unavailable) com- 
ponent in one prior approach. 

[0025] Figure 9 is a table illustrating the volumes of components 
consumed before and after arrival of a (unavailable) com- 
ponent in an embodiment of the invention. 

[0026] Figure 10 is a table containing blend properties in the 

blender before and after arrival of the (unavailable) com- 



ponent, illustrating some more example constraints, 
which are sought to be satisfied in the illustrative exam- 
ple. 

[0027] Figure 11 is shown containing a table illustrating the rela- 
tive total costs and blended volumes for the components 
in the case of a prior approach and an aspect of the 
present invention for the illustrative example. 

[0028] Figure 12 is a flow chart illustrating the manner in which 
the intermediate properties combination may be deter- 
mined in an embodiment of the present invention. 

[0029] Figure 13 is a block diagram illustrating the manner in 

which various aspects of the present invention can be im- 
plemented substantially in the form of software instruc- 
tions. 
Detailed Description 

[0030] i Ovgrvz'gwAccording to an aspect of the present invention, 
intermediate blend points with corresponding intermedi- 
ate properties at or after the time instance at which an 
unavailable component is expected to be available, are 
computed. The intermediate blend points are computed 
such that the corresponding intermediate properties can 
be attained at the corresponding time instances, as well 
as the target properties can eventually be attained from 



the intermediate product properties (while satisfying vari- 
ous constraints) at the end of the blend operation. The in- 
termediate blend points may be determined based on the 
manner in which each component affects each target 
(desired) property, a time instance at which the unavail- 
able component is expected to be available, and an ag- 
gregate volume of the product to be produced. Various 
mathematical approaches can be used to determine the 
intermediate blend points. 

[0031] Several aspects of the invention are described below with 
reference to examples for illustration. It should be under- 
stood that numerous specific example details, relation- 
ships, and methods are set forth to provide a full under- 
standing of the invention. One skilled in the relevant art, 
however, will readily recognize that the invention can be 
practiced without one or more of the specific details, or 
with other methods, etc. In other instances, well-known 
structures or operations are not shown in detail to avoid 
obscuring the invention. 

[0032] 2. Example EnvironmentF\gure 1 is a block diagram illustrat- 
ing the details of an example environment in which vari- 
ous aspects of the present invention can be implemented. 
The environment is assumed to represent an oil refinery 



merely for illustration. However, various aspects of the 
present invention can be used in other environments in 
which there is an overlap of properties (of a product 
sought to be produced) that are affected by the compo- 
nents in blending. 

[0033] Merely for illustration, the block diagram is shown associ- 
ated with an example in which five components are 
blended to produce a desired product. In addition, it 
should be understood that only representative example 
components are shown in the diagram so as not to ob- 
scure various features of the present invention. However, 
it will be apparent to one skilled in the relevant arts that 
environments may contain several other (both in number 
and type) components, without departing from the scope 
and spirit of various aspects of the present invention. 

[0034] The block diagram is shown containing blend controller 

110, components ratio controller 120, components source 
controller 130-1 through 130-5, component outlets 
140-1 through 140-5, components blender 160, product 
flow meter 170, product outlet 180, blend property ana- 
lyzer 185, product storage 190, and level determination 
block 195. Each block is described below in detail. 

[0035] Components ratio controller 120 receives from blend con- 



troller 110 the ratios (e.g., in the form of volumes) in 
which the components are to be blended, and configures 
(programs) component source controllers 130-1 through 
130-5 accordingly. Component source controllers 130-1 
through 130-5 are configured to adjust and further con- 
trol the flow rates of respective component outlets 140-1 
through 140-5. 

[0036] Component outlets 140-1 through 140-5 respectively 

permit corresponding exemplary five components to flow 
to component blender 160. Component blender 160 
blends the received components, and channels the result- 
ing product, to product storage 190 via product flow me- 
ter 170 and product outlet 180. Product flow meter 170 
displays the volume of flow of the blended product by ap- 
propriate configuration of product outlet 180. 

[0037] Blend property analyzer 185 typically analyzes the proper- 
ties of product being transferred from components 
blender 160 to products storage 190 to determine the 
properties of the product produced by blending. The re- 
sults are forwarded to blend controller 110. Level deter- 
mination block 195 determines the present level of the 
product in product storage 190, and forwards the results 
to blend controller 110. 



[0038] Components ratio controller 120, components source 
controller 130-1 through 130-5, components Outlets 
140-1 through 140-5, components blender 160, product 
flow meter 170, blend property analyzer 185, product 
storage 190, and level determination block 195 may be 
implemented in a known way. 

[0039] Blend controller 110 computes the ratios at which the 

components may desirably be blended at various time du- 
rations of the blending process. In one embodiment, the 
volumetric ratios for blending are computed first, and the 
volumetric ratios are then used to compute the corre- 
sponding flow ratios. The ratios may be computed while 
taking into account the time instances at which the corre- 
sponding components may become available and meeting 
any desired criteria (e.g., minimizing cost of components). 
The inputs used for such computation are logically repre- 
sented by "A" in Figure. 1. The manner in which the ratios 
may be computed according to various aspects of the 
present invention is described below in further detail with 
reference to an example applicable to scenario. 

[0040] 3. Example RequirementsF\gure 2 includes a table illustrating 
the properties of a product sought to be produced. The 
table is shown containing three columns 201-203, with 



column 201 indicating the property that is subject of cor- 
responding row 221-225, column 202 indicating a mini- 
mum and a maximum value for each property of the blend 
during blend and column 203 indicating a minimum and a 
maximum value for each property of product at the end of 
the blend. The properties of the columns may correspond 
to some of those noted in the background section in the 
context of oil refineries. Each row is described below in 
further detail. 

[0041] | n row 221, propl is shown to have a minimum value of 
80 and maximum value of 95 during blend (i.e., within 
components blender 160, when being mixed). This row 
also indicates that the product sought to be produced 
needs to have a value for Prop 1 between 88 and 89, at 
the end of blend (as shown by point "D" of Figure 6 de- 
scribed in sections below). Thus, the values in column 201 
indicate the target properties for the product sought to be 
produced. 

[0042] | t should be understood that the values shown in column 
202 of Figure 2 represent example constraints while 
blending to produce the desired product. There can be 
other constraints as well. For example, each source con- 
troller 130-1 through 130-5 may be able to hold only a 



corresponding amount/volume of the component, each 
outlet 140-1 through 140-5 (described below with refer- 
ence to Figure 4) and 180 may have a corresponding 
maximum flow rate. All such constraints may need to be 
satisfied while producing a product of desired target 
qualities. The description is continued with respect to the 
manner in which each component may affect a specific 
quality of the product. 

[0043] Figure 3 contains a table illustrating the components that 
may be blended to produce a desired product, and the 
manner in which each component affects the specific 
properties of the product. The table is shown containing 9 
columns with 301 indicating the specific component that 
is subject of corresponding row 321-325, columns 302 
through 306 respectively indicating how the correspond- 
ing property is affected by the subject component, 
columns 307 and 308 indicating minimum and maximum 
ratio of the subject component that may be allowed in the 
blend, and column 309 indicates the cost per unit of the 
subject component. 

[0044] r ow 321 indicates properties of component CI and how 
this component when blended affects each of the specific 
property of the product. The row indicates that adding 



one unit volume of component 1 affects properties 1-5 by 
110, 100, 20, 680, and 3 respectively. Row 321 also indi- 
cates that the blend could contain between 0% and 100% 
of computed volume of this component, and the cost per 
unit of this component is 135. For example, when a blend 
contains only components CI and C2 in equal proportion, 
value of propl is impacted linearly by volume of both CI 
and C2 and this value is computed as 50/100*110 + 
50/100 *88. Rows 322 through 325 contains similar de- 
tails for components C2-C5 respectively. 

[0045] r ow 326 contains property values of initial volume (heel) 
of the product in product storage, at the start of the 
blend. The row indicates that propl of heel (Point A of 
figure 6) is 80. It also indicates that heel has a value of 70 
for prop2, 40 for prop3, 700 for prop4 and 2 for prop5. 
The description is continued with respect to additional 
constraints in producing such a product. 

[0046] Figure 4 contains a table illustrating some constraints 

posed by the equipments used in a manufacturing plant. 
The table is shown containing 5 columns with 401 indi- 
cating the specific component source posing some con- 
straints that is subject of corresponding rows 421-425. 
Columns 402 and 403 respectively indicate minimum and 



maximum flow constraints imposed by outlets 140-1 
through 140-4. Columns 404 and 405 indicate any mini- 
mum and maximum volumes of the subject component 
source. The maximum volume may be set by the storage 
capacity of source controllers and/or timely availability of 
the components. 

[0047] r ow 421 indicates that source controller 130-1 used to 
supply CI (130-1 of Figure 1) allows a minimum value of 
0 units and a maximum value of 450 units to flow through 
its outlet (140-1 of figure 1). The row also indicates that 
this equipment could store between 0 and 15000 units of 
component CI. Rows 422 through 425 indicates similar 
constraints posed by other equipments used to supply 
components C2 to C5. 

[0048] The description is continued with respect to the manner in 
which various aspects of the present invention enable a 
product to be produced within requirements such as those 
noted above. Merely for convenience, it is assumed that 
there is one unavailable component (C5) for blend and it 
becomes available at a specific time instance from start of 
blend. 

[0049] 4, MethodFigure 5 is a flow chart illustrating the manner 
in which a product may be produced according to various 



aspects of the present invention. The method is described 
with reference to Figures 1-4 merely for illustration. How- 
ever, the method can be implemented in other environ- 
ments as well. The method begins in step 501 and control 
immediately passes to step 510. 

[0050] | n s tep 510, blend controller 110 receives data indicating 
the target properties of the end product sought to be pro- 
duced, how each component affects each of the proper- 
ties, the aggregate volume of the product to be produced, 
a time instance at which an unavailable component may 
become available. Some or all of the parameters may be 
received based on operator inputs and values generated 
by other digital processing systems. 

[0051] | n s tep 520, blend controller 110 determines intermediate 
blend points at or after the time instance such that the in- 
termediate properties can be attained at each correspond- 
ing intermediate blend point and the target properties can 
be attained from the intermediate blend point while satis- 
fying any other constraints. Such a determination can be 
performed using one of several approaches. An example 
approach is described in a section below in further detail. 

[0052] in step 530, blend controller 110 selects one of the inter- 
mediate blend points, which meets a desired set of crite- 



ria. In one embodiment described below, the total cost of 
components is sought to be minimized. However, other 
criteria may also be used without departing from the 
scope and spirit of various aspects of the present inven- 
tion. 

[0053] | n s tep 540, the available components are blended until 
the selected intermediate blend point to attain a blend 
having a corresponding intermediate quality metrics. In 
general, the ratios (or flow-rates) of components need to 
be determined to attain the intermediate quality metrics 
and the corresponding values are used to control source 
controllers 130-1 through 130-5 via components ratio 
controller 120. 

[0054] | n step 550, potentially all components are blended from 
the selected intermediate blend point (i.e., when the un- 
available component becomes available) to attain a blend 
having the target properties. Again, the ratios of compo- 
nents need to be determined to attain the target proper- 
ties (from the intermediate properties), and the compo- 
nents mixed accordingly. The flow chart ends in step 599. 

[0055] Due to the computations of step 520, the target proper- 
ties may be attained while meeting a desired set of crite- 
ria. The features of the flow chart may be appreciated by 



comparison with an approach that does not use the infor- 
mation on expected time of availability of an unavailable 
component. 

[0056] 5 Comparison With a Conventional Approach Figure 6 is a 

graph illustrating the advantages offered by various as- 
pects of the present invention in comparison with a prior 
approach. The graph corresponds to one of the properties 
(Propl) noted in the description above. Similarly, other 
properties also may be addressed in according to aspects 
of the present technique. 

[0057] The graph is shown with blend quantity (i.e., the amount 
of product produced by blending) on X-axis and the 
present property value on Y-axis. The X-axis may also be 
viewed as representing lapse of time during blending and 
thus each point of X-axis is described as a time instance. 
For illustration, it is assumed that component C5 is ex- 
pected to arrive at a time instance corresponding to 650. 
Time instance corresponding to 699 represents an ex- 
pected end time instance for blending assuming that the 
aggregate flow rate (1500 in example noted above) is 
completely used during the entire blend duration. Two 
lines 610 and 621 are shown, which are described below 
in further detail. 



[0058] Broken line 610 corresponds to a prior approach, which 
does not take advantage of such time of availability. As 
noted above in the background section, the prior ap- 
proach may use blend ratios, which are computed without 
regard to the expected time of availability. The computed 
ratios are used up to time instance 650 and the corre- 
sponding present quality is represented by segment 611. 
The blend ratios are recomputed at time instance 650 and 
these newly computed ratios are used in segment 612. 

[0059] solid |j ne 521 corresponds to an approach, which takes 

advantage of the information on the time of availability of 
component C5 in an embodiment of the present inven- 
tion. Thus, the blend ratios in segment 621 are computed 
by determining an intermediate blend point 
(corresponding to time instance 650) having an associated 
intermediate blend properties which satisfy two condi- 
tions: (1) the intermediate blend properties are attainable 
in segment 621 (i.e., from start of blending to time in- 
stance 650) within the remaining constraints; and (2) the 
target product properties are attainable in segment 622 
(between time instance 650 and the end of blend point 
699). If multiple such properties are possible, an interme- 
diate blend point, which meets a desired (set of) criteria 



(e.g., minimising cost) may be selected. 

[0060] D ue to the use of such approach described associated 

with solid line 621, the desired product may be produced 
meeting a desired criteria and also meeting other con- 
straints as described below with reference to the tables of 
Figures 7 through 12. 

[0061] Q m TakZesFigure 7 contains a table illustrating a range of in- 
termediate blend properties at time instance 650 (of Fig- 
ure 6), which permit the target properties to be eventually 
achieved by time instance D (of Figure 6) while minimizing 
the overall cost of components. The range may be deter- 
mined using various mathematical models such as Linear 
Programming Model, as described in sections below. The 
specific intermediate blend property is determined taking 
into account the time duration after which the compo- 
nents are scheduled to become available or unavailable, 
starting quality of the product in the tank, constraints 
(property in the blend header, at the end of the blend, 
flow and volume), components qualities and the time du- 
ration that would be left after arrival of the component till 
the end of the blend. The intermediate values may be de- 
termined using techniques such as standard Mathematical 
models, which use Linear programming principles. 



[0062] The table of Figure 7 is shown containing three columns 
701-703, with column 701 indicating the specific prop- 
erty that is subject of corresponding row 721-725, col- 
umn 702 indicating a lower limit of intermediate blend 
property, and column 703 indicating an upper limit of the 
intermediate blend property. 

[0063] Thus, row 721 indicates that the low and high values for 
property propl are respectively 83.4125 and 83.9625. As 
may be noted, solid line 621 of Figure 6 has a value of 
83.4615 at time instance 650, consistent with the re- 
quirement of row 721. The remaining rows are described 
similarly. 

[0064] Figure 8 contains a table illustrating computed volume of 
components used, based on the prior approach of broken 
line 610 of Figure 6. The table is shown containing 4 
columns 801-804, with 801 indicating the specific com- 
ponent name of corresponding row 821-825. Column 802 
contains volume of components used, until time instance 
(i.e., 650 in the example of Figure 6) when an unavailable 
component becomes available. Column 803 contains 
computed volume of each component used in blend dur- 
ing partial blend duration after (i.e., between 650 and 
point D of Figure 6) unavailable component becomes 



available. Column 804 indicates total volume of each 
component used during entire blend duration in the prior 
approach. 

[0065] r ow 325 indicates that 0 units of comp 5 are consumed in 
the entry corresponding to column 802 since comp 5 is 
unavailable in the corresponding duration. The row fur- 
ther indicates that 1540 units of comp 5 are consumed 
thereafter in the remaining blend duration. Rows 821-824 
is described similarly. 

[0066] r ow 826 indicates that a total of 9000 units are blended 
before the unavailable component (Comp 5) becomes 
available, and 11000 units are blended thereafter. The X- 
axis values in broken line 610 of Fig 6 are consistent with 
these numbers. The description is continued to provide a 
comparison of the corresponding volumes of components 
used in an embodiment of the present invention. 

[0067] Figure 9 contains a table illustrating the computed volume 
of components used, in an embodiment of the present in- 
vention. The table is shown containing 4 columns 
901-904 and six rows 921-926. The rows and columns 
are described below. 

[0068] Column 901 indicates the specific component, which is 
the subject of corresponding row 921-925. Column 902 



contains volume of components used in blend until time 
instance when an unavailable component becomes avail- 
able. As may be readily appreciated, the volumes may be 
computed in step 540. Column 903 contains volume of 
components used in blend during partial blend duration 
after the unavailable component becomes available. The 
values of column 903 may be computed in step 550. Col- 
umn 904 indicates total volume of each component used 
during entire blend duration. 

[0069] r ow 925 indicates that 0 units of Comp 5 are consumed 
in the entry corresponding to column 902 since the com- 
ponent is unavailable in the corresponding duration. The 
row further indicates that 2800 units of Comp 5 are used 
in the remaining blend duration. 

[0070] As may be appreciated more units (2800 in Figure 9 ver- 
sus 1540 in Figure 8) of Comp 5 are consumed in the em- 
bodiment according to the present invention compared to 
the prior embodiment described in Figure 8. The use of 
more units leads to lesser total aggregate cost since 
Comp 5 is shown to be a cheaper (assumed to be the de- 
sired criteria) component than Comp 1 (which is used 
more in the described prior approach) in Figure 3. Such an 
optimization is achieved as various aspects of the present 



invention take advantage of the information on expected 
time of availability of the unavailable component(s). 

[0071] | t mav De appreciated that the various additional con- 
straints may need to be satisfied while meeting the de- 
sired criteria. The blend properties noted above with re- 
spect to column 202 of Figure 2 may also be satisfied, as 
described below with respect to Figure 10. 

[0072] Figure 10 is a table containing the properties maintained 
in blender 160 before and after the unavailable compo- 
nent becomes available. The table illustrates that the 
properties (resulting due to mixing of components as per 
volumes depicted in Figure 9) in the blender are within the 
ranges specified by column 202 of Figure 2. The table of 
Figure 10 is shown containing three columns 1001-1003 
and rows 1021-1025. 

[0073] Column 1001 indicates the specific property that is sub- 
ject of corresponding row 1021-1025, column 1002 indi- 
cates value for properties until time instance when an un- 
available component becomes available, and column 1003 
indicates value of properties after this time. 

[0074] r ow 1021 indicates that propl has a value of 85.00 be- 
fore the unavailable component (Comp 5) becomes avail- 
able, and a value of 93.36 thereafter. The two values are 



consistent with the blend property constraint noted in row 
221, column 202 of Figure 2, as desired. The remaining 
rows 1022-1024 are described similarly. The description 
is continued with reference to a summary of comparison 
of various results due to the use of the prior approach of 
broken line 610 and the illustrative embodiment of the 
present invention. 
[0075] Figure 11 is a table containing differences in values of 

various parameters such as cost, ratio and volume of each 
component consumed, between the prior approach and 
present invention thereby illustrating the advantages at- 
tained in the illustrative example above. The table is 
shown containing 7 columns 1101-1107, with 1101 indi- 
cating the specific component that is subject of corre- 
sponding row 1121-1125. Columns 1102 and 1103 re- 
spectively contain the same values as 804 and 904, and 
the description is not repeated in the interest of concise- 
ness. 

[0076] Columns 1104 and 1105 respectively are shown contain- 
ing values for ratios of components used in corresponding 
approaches. Each ratio is generally computed by dividing 
the corresponding volume by the aggregate blend volume 
in the corresponding duration. Columns 1106 and 1107 



contain the aggregate cost due to the corresponding 
component. 

[0077] r ow 1125 (unavailable component) indicates that a total 
of 1540 units of Comp 5 are used in the example prior 
approach leading to a corresponding cost of 7.7 
(computed according to the table of Figure 3). On the 
other hand, in the illustrative embodiment in accordance 
with the present invention, a total of 2800 units of Comp 
5 are used leading to a cost of 14. The remaining rows 
1121-1124 are similarly described. 

[0078] r ow H26 is shown containing the total cost for produc- 
ing same volume of a product using the prior approach 
and present invention. The cost of production using the 
prior approach is 90.329 and that based on present in- 
vention is 88.550. The lower cost is attained since various 
aspects of the present invention take advantage of avail- 
able information on any expected time of availability of 
unavailable components. 

[0079] it may be appreciated that the above tables are described 
assuming that the optimal intermediate product proper- 
ties are determined. Various mathematical/heuristics 
based approaches can be used to determine such proper- 
ties. An example approach to determine the optimal inter- 



mediate product properties is described below in further 
detail. 

[0080] 7 Determining Intermediate Product Properties^ \gure 12 is a 

flow chart illustrating the manner in which the intermedi- 
ate product properties (corresponding to point 650) may 
be determined according to an aspect of the present in- 
vention. The flowchart begins in step 1201, in which con- 
trol immediately passes to step 1210. 

[0081] | n s t e p 1210, blend controller 110 determines ideal com- 
ponent volumes to blend assuming all components 
(including C5 of the illustrative example) are available. In 
other words, the component volumes are determined con- 
sidering the desired criteria and various constraints, but 
assuming that all the components are available. 

[0082] | t mav De appreciated that such a computation indicates 
the optimal volume/amount (quantity in general) of the 
unavailable component (C5) that should be ideally used to 
achieve the desired criteria. Accordingly, in step 1220, 
blend controller 110 sets a variable temp to equal the vol- 
ume of the unavailable product. 

[0083] | n s tep 1230, blend controller 110 determines whether at 
least one intermediate blend properties combination 
meeting all constraints is possible assuming temp amount 



of unavailable component will be blended after availability 
of the unavailable component. In other words, each such 
intermediate blend properties combination is attainable 
from the initial heel volume, and the target product prop- 
erties is attainable from the intermediate blend properties, 
while meeting various constraints. 
[0084] | n step 1240, blend controller 110 determines whether at 
least one such combination exists. Control passes to step 
1250 if such a combination exists, otherwise to step 
1270. 

[0085] | n s tep 1250, blend controller 110 determines whether at 
least one combination meets the desired criteria. In one 
embodiment, the desired criteria is set to merely minimize 
the cost. In such a case, the combination providing the 
least cost (computed according to table 3) is deemed to 
meet the desired criteria. Alternatively, the desired criteria 
may contain a threshold for a total cost, and a combina- 
tion may be deemed to meet the desired criteria only if 
the corresponding total cost is less than or equal to such 
a threshold. 

[0086] Control passes to step 1260 if the desired criteria is not 
met or if additional search is desirable for whatever rea- 
sons. Otherwise, since the desired intermediate properties 



combination is found, control passes to step 1299, in 
which the method ends. 

[0087] | n step 1260, blend controller 110 may decrease variable 
temp by delta, and control passes to step 1270. Delta may 
be chosen to be any positive integer, and can vary to per- 
mit various search approaches, as is well known in the 
relevant arts. In step 1270, control passes to step 1230 if 
temp is greater than 0, or else to step 1280. The search 
for intermediate blend properties continues in step 1230 
with the new value of temp. 

[0088] | n s tep 1280, blend controller 110 may relax constraints 
or desired criteria. For example, the threshold for the total 
cost (noted above in step 1250) may be increased. Control 
then passes to step 1220 to continue the search. It should 
be understood that the approaches of above may be used 
by blend controller 110 to determine various intermediate 
product properties combinations first, and select one of 
the combinations without terminating the search in step 
1260 noted above. 

[0089] n should be understood that the approach(es) of above 
can be extended to situations in which an unavailable 
component (C5 above) becomes available earlier or later 
than an expected time of arrival (650 of Figure 6). In such 



a situations, the computations of above may be performed 
again treating the presently available volume in the stor- 
age 190 as heel. The above approach can also be ex- 
tended to situations when multiple components may not 
be available at the start of the blend and information re- 
garding expected time of availability of these components 
is known. In such a situation, the concept could be ex- 
tended to determine various combinations of intermediate 
blend points and intermediate blend properties until the 
best combination that meets example requirements is de- 
termined. 

[0090] Once the desired optimal combination is determined, the 
product blending may be continued accordingly as de- 
scribed above with reference to Figure 6. As a result, vari- 
ous aspects of the present invention permit that any de- 
sired criteria can be potentially met if one of the compo- 
nents is available only for partial blend duration with 
components affecting several properties of the end prod- 
uct. 

[0091] it should be understood that blend controller 110 can be 
implemented substantially in the form of a digital con- 
troller system controlled by software instructions as de- 
scribed below in further detail. 



[0092] g software-driven ImplementationF\gure 13 is a block dia- 
gram illustrating the details of digital processing system 
1300 implemented substantially in the form of software in 
an embodiment of the present invention. System 1300 
may correspond to a portion of blend controller 110. Sys- 
tem 1300 may contain one or more processors such as 
central processing unit (CPU) 1310, random access mem- 
ory (RAM) 1320, secondary memory 1330, graphics con- 
troller 1360, display unit 1370, network interface 1380, 
and input interface 1390. All the components except dis- 
play unit 1370 may communicate with each other over 
communication path 1350, which may contain several 
buses as is well known in the relevant arts. The compo- 
nents of Figure 13 are described below in further detail. 

[0093] CPU 1310 may execute instructions stored in RAM 1320 
to provide several features of the present invention. CPU 
1310 may contain multiple processing units, with each 
processing unit potentially being designed for a specific 
task. Alternatively, CPU 1310 may contain only a single 
general purpose processing unit. RAM 1320 may receive 
instructions from secondary memory 1330 using commu- 
nication path 1350. The instructions may determine the 
intermediate property points and the flow rates before 



and after the selected intermediate property point, and 
configure components ratio controller 120 accordingly. 
[0094] Graphics controller 1360 generates display signals (e.g., 
in RGB format) to display unit 1370 based on data/ 
instructions received from CPU 1310. Display unit 1370 
contains a display screen to display the images defined by 
the display signals. Input interface 1390 may correspond 
to a key-board and/or mouse. Graphics controller 1360 
and input interface 1390 may enable an user to indicate 
information related to components availability, initial heel 
volume, etc. 

[0095] Secondary memory 1330 may contain hard drive 1335, 
flash memory 1336 and removable storage drive 1337. 
Secondary memory 1330 may store the data and software 
instructions (e.g., methods instantiated by each of client 
system), which enable system 1300 to provide several 
features in accordance with the present invention. Some 
or all of the data and instructions may be provided on re- 
movable storage unit 1340, and the data and instructions 
may be read and provided by removable storage drive 
1337 to CPU 1310. Floppy drive, magnetic tape drive, CD- 
ROM drive, DVD Drive, Flash memory, removable memory 
chip (PCMCIA Card, EPROM) are examples of such remov- 



able storage drive 1337. 
[0096] Removable storage unit 1340 may be implemented using 
medium and storage format compatible with removable 
storage drive 1337 such that removable storage drive 
1337 can read the data and instructions. Thus, removable 
storage unit 1340 includes a computer readable storage 
medium having stored therein computer software and/or 
data. 

[0097] | n t his document, the term "computer program product" is 
used to generally refer to removable storage unit 1340 or 
hard disk installed in hard drive 1335. These computer 
program products are means for providing software to 
system 1300. CPU 1310 may retrieve the software in- 
structions, and execute the instructions to provide various 
features of the present invention as described above. 

[0098] g m conclusion\Nh\\e various embodiments of the present in- 
vention have been described above, it should be under- 
stood that they have been presented by way of example 
only, and not limitation. Thus, the breadth and scope of 
the present invention should not be limited by any of the 
above described exemplary embodiments, but should be 
defined only in accordance with the following claims and 
their equivalents. 



